This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the apphcant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



2002P14345US 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: Stefan Schradi Art Unit: 3661 

Serial No.: 10/684,383 Examiner: to be assigned 

Filing Date: 10/15/2003 Atty. Docket: 2002P14345US 

For: A method and apparatus for generating a GPS simulation scenario 

REQUEST FOR PRIORITY UNDER 35 USC S119ra^ 

Assistant Commissioner for Patents 
U.S Patent and Trademark Office 
201 1 South Clark Place 

Customer Window, Mail Stop Application Number 
Crystal Plaza Two, Lobby, Room 1B03 
Arlington, VA 22202 USA 

Sir: 

Applicant herein and hereby requests the benefit of priority under 35 U.S.C. § 1 19 
to the enclosed priority European patent appUcation 02 023 819.2, filed October 23, 2002, 
for the above-identified US utility patent application. 

Respectfully submitted, 
Date: 0:>/o.^/:^oOW 

siemen's s'chweiz 

Intellectual Property 
IP, 1-44 

Albisriederstrasse 245 
CH-8047 Ziirich, Switzerland 
Tel: +41 (0) 585 583 295 
Fax: +41 (0) 585 583 228 





Attomey for Applicant 
Registration No. 43,410 
Customer No.: 28204 



Page 1 of 1 



Eur paisches 
Patentarht 



European 
Patent Office 



Office europeeri 
des brevets 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les docunr^ents fixes ^ 
cette attestation sont 
conformes a la version 
initialement d6posee de 
la demande de brevet 
europ6en sp^ciflee d la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n"" 

02023819.2 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de rOffice europeen des brevets 
po. 




R C van DIjic 




i 



I 



Eur paisch s 
Pat ntamt 



Eur p an 
Pat ntOffic 



Offlc_ urop'en 
d s br \rti9 



Anmeldung Nr: 
Application no. 



02023819.2 



Anmeldetag: 
Date of filing: 



23. 10.02 



"Demande no: 



Date ded^pot: 



Anmelder/Appl 1cant( s)/Demandeur( s): 



SIEMENS AKTIENGESELLSCHAFT 
Wittelsbacherplatz 2 
80333 Munchen 
ALLEMAGNE 



Bezelchnung der Erf 1 ndung/T1 tl e of the Inventlon/Tl tre de 1' Invention: 
(Falls die Bezelchnung der Erflndung nicht angegeben 1st, slehe Beschrel bung. 
If no title Is shown please refer to the description. 
SI aucun titre n'est 1nd1qu4 se referer A la description.) 

A method and apparatus for generating a GPS simulation scenario 



In Anspruch genommene Prlorlat(en) / Priori ty( les) claimed /Priori t6(s) 
revend1qu£e( s) 

Staat/Tag/Aktenzelchen/State/Date/Flle no./Pays/Date/Num4ro de d^pot: 



Internationale Patentklassif Ikatlon/Internatlonal Patent Classification/ 
Classification Internationale des brevets: 



GO IS/ 



Am Anmeldetag benannte Vertragstaaten/Contracti ng states designated at date of 
flllng/Etats contractants d^slgn^es lors du d^pot: 



AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR 




t 



20U2P1434b EP 

1. 



DESCRIPTION: 

A method and apparatus for generating a GPS Simulation 
Scenario 

5 

The invention relates to a method for generating a GPS 
Simulation Scenario for therewith simulating a reality driving 
experiment along a prespecif ied itinerary. 




10 GPS technology has been used for position determining of motor 
vehicles to assist a driver in optimizing policies as. based on 
such position, in planning a route from an actual location to 
an intended destination, and various other purposes. Actual 
performance of such GPS technology in real life depends on the 

15 facilities that are present in the motor vehicle, and also on 
the orientation angles with regard to the earth' s surface and 
reception signal strengths of the various satellites that are 
in fact used for the position determining^. Furthermore, the 
reception quality of the satellite signals will often be 

20 heavily influenced by such stationary obstacles such as 

tunnels, mountains, woods, buildings, and the like. A brute 
force approach would be a real-life test by actually driving 
along various routes and evaluating the actual performance of 
the GPS system. Although feasible, such would be prohibitively 

25 expensive in view of repetitive modifications to such complex 
GPS systems. 



30 




Furthermore, present-day GPS simulators include apparatuses 
and methods that assist in simulating the signals from GPS 
satellites. After entering time and location data, the 
simulator will produce apprppriate signals from those 
satellites that would at t^g; specified time and palace bej 
3risible. above t h e*» h o r i>z o nf S^a j^i ou s^qui te expensiji^A-ihigh^end 




multi-channel simulators allow to actually produce dynamic 
GPS-reception scenarios. Thereto the- user- should, under 
interaction with a so-called Scrip-Language, manually enter a 
starting time, as well as for each determinative node of the 
5 route to be followed, entering the associated position 
coordinates, travel direction and speed, as well as the 
environmental parameters that should be simulated. The latter 
parameters would include whole or partial obscuring of the 
various satellites, and furthermore reflexion, damping, and 

10 reception intensity of the GPS signals. It would be clear that 
such procedure would require an immense effort, so that only 
relatively short such scenarios have been constructed in 
practice. These would represent various reception profiles, 
but would generally be not representative for real driving 

15 tests. Since it is almost impossible to generate real world 
driving simulation scenarios which consider all GPS-reception 
aspects along a specified itinerary, present day GPS- 
Simulators can't be used for testing of complete systems 
based on GPS-Positioning and are generally restricted to the 

20 development and manufacturing of tests for GPS receivers 
related to a single location. 




In consequence, there is a clear and growing need for an 
automatic or semi-automatic method to test and validate 
25 complete navigation units, and possibly other apparatuses that 
would use the GPS position as input data for their internal 
processes. Examples of such further applications are toll- 
calculating facilities, fleet management, travel cost 
management, and various others- Next to the application of the 



30 invention to standard motor vehicles that predominantly use a 
limited set of charted roads only, a further useful field of 
application is the simulation pertaining to off-road vehicles. 
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and military applications, and other. Especially in the latter 

f ields% the specifying of the various vehicle positions would 

be quite unfeasible > .. •'• . \ .. - - . . 

5 Now, the inventor has recognized that although the quality of 
actual vehicle position determination depends on GPS 
performance, and the latter is the subject of performance 
determination, it would be an advantageous principle to nvext 
the sequence of operations, in that first the rough vehicle 
10 position is determined which is subsequently used to extract 
the data necessary for calculating the GPS performance. 

In consequence, amongst other things, it is an object of the 
present invention to use available map data for at least in 
15 part calculating the positions and times pertaining to the 

vehicle presence, and on the basis thereon calculating actual 
GPS performance scenario. 




Now therefore, according to one of its asp.ects the invention 
20 is characterized by the following steps: 

- providing a digitized map data set comprising a 
geographical region pertaining to said itinerary, and 
which data set includes data regarding static 
environmental features that are present along said 

25 itinerary; 

providing dynamic and/or static positional and 
transmittal data regarding GPS satellites that are 

- ' potentially relevant for GPS-based position determination 

along said itinerary; 
30 - specifying a starting time instant and geographical 

s;tarting and destination positibns of said itinerary and 
,-r:|Sl^ various vehicle roif&es-^s^t^ -^i 

^l^^^lSzed m cil&a; seg| andrj^^^ 
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determining various sets of vehicle node positions and 
associated time instants along said itinerary; 
-fro m sai d d.vnamig:_-anriZrn^c;i-a«-i p^c-i 4--; ^nal an d 
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15 



20 



25 



30 



transmittal data regarding GPS satellites and said static 
environmental features present along said itinerary 
calculating various instantaneous GPS quality metrics; 
- and as based on said various GPS quality metrics and 
associated time instants calculating an overall GPS 
performance data quantity pertaining to said itinerary. 

In this way it becomes possible to automatically realize the 
GPS-simulation scenarios that would replace real driving 
tests^ inasmuch as substantially all environmental conditions 
pertaining to real GPS configurations can be simulated. This 
allows on the one hand a much broader application of the 
expensive GPS simulators in that they could be used for 
testing and validating complete systems and not only the 
position determining proper. On the other hand^ many tests 
could be effected by much simpler configurations. 

According to the invention^ the simulating of a lorry travel 
from Hamburg to Munich, Germany, needs for the setting up of a 
scenario only the inputting of starting time and location, and 
destination location, and furthermore, only a few parameter 
values, such as speed and a selection among plural possible 
routes if applicable. The latter would of course require to 
generate all applicable itineraries. The available digital map 
would then produce all necessary driver's information. 
Subsequently, the GPS driving scenario may, after generating 
thereof, be replayed, such as for the functionality test of a 
complete lorry based toll system from the GPS antenna 
reception right t^l5rough toll duty calculation.^^hi^- 

aagpws ^t il^^^^io^ "^^^ga 



A 2002P14345 EP _ 5 

complete testing of all relevant parameter-based operations in 
the lab without necessity for real driving tests/ In ^ v--^ --, 

• particular^ the fast advance of software allows to implement • 

simulators according to the invention almost without . r 

5 influencing any hardware directly. Moreover, the present 
invention allows coverage of multidimensional exhaustive 
parameter selection almost without any additional hardware - 
efforts. 



10 In calculating various vehicle routes as based on said 

digitized map data set according to the invention, not only 
the optimum vehicle route is of interest. From a (system-) 
testing point of view the worst vehicle route is also very 
important to check the overall system performance under worst 

15 case GPS reception conditions. In some cases it should be 
even of interest to check all the alternative (charted) 
routes. The invention enables to execute worst-case tests, 
through selecting an unfavourable yet realistic test 
environment. This inter alia allows to localize the system 

20 behaviour with respect to its weak spots both in the apparatus 
itself, and also in the environmental field. Such would for 
example allow to pinpoint weak system performance, so that, 
for example, an additional fallback facility for a road-toll 
system could be introduced. 

25 

Therefore, a method according to the invention is preferably 
characterized by allowing a user-controlled amending of said 
calculated time instants and/or vehicle node positions "along 
said itinerary. 

30 

Another method according to the invention is preferably : ' rx:;/: r * ' 
:. characterizeci|::byxdiKiding. said itinerary in sectiion%,t:.whi>l^s&^fi;r* i 




b 




quality metrics - 



This preferred method may further be characterized in that 
each said section has a substantially uniform value for its 
5 quality metric. 

Yet another method according to the invention is preferably 
characterized by allowing its application regarding off-road 
vehicles through inter alia allowing off-road sections. 

10 

An alternative preferred method according to the invention is 
characterized in that said overall GPS performance data 
quantity is fed into a further user system for testing a user 
performance level of said user system. 
15 This allows the GPS simulation scenario to be played back 

normally by a GPS-Simulator which generates the satellite RF- 
signals 



Another alternative preferred method according to the 
20 invention is characterized by through applying variations on a 
test environment applying to approach a worst case. 



25 



30 



The invention also relates to an apparatus being arranged for 
implementing a method as claimed in Claim 1. In particular, 
such allows to optimize the apparatus through amending various 
operating parameters thereof, such apparatus according to the 
invention being characterised by generating means for 
generating a GPS Simulation Scenario for therewith simulating 
a reality driving experiment along a prespecified itinerary, 
and in particular comprising: 

map data storage means for providing a digitized map data 
set comprising- a geogr;§|)hical region pertaining to said . . 
l^^^er^y, arM- whict|g|M^a-^^^^gj;^udes darta i^gardi]^ 
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static environmental features that are present along said 
itinerary; " ' 

- satellite data storage means for providing dynamic and/or 

static positional and transmittal data regarding GPS 

5 satellites that are potentially relevant for GPS-based 

position determination along said itinerary; 
user input means for allowing to specify a starting time 
instant and geographical starting and destination 
positions of said itinerary into first calculating means 

10 that is also fed by said map data storage means for 

calculating various vehicle routes as based on said 
digitized map data set, and from said calculated routes 
determining various sets of vehicle node positions and 
associated time instants along said itinerary; 

15 - second calculating means fed by said first calculating 

means and by said satellite data storage means from said 
dynamic and/or static positional and transmittal data 
regarding GPS satellites, said static environmental 
features present along said itinerary and said various 

20 vehicle routes calculating various instantaneous GPS 

quality metrics, 
- and as based on said various GPS quality metrics and 
associated time instants calculating an overall GPS 
performance data quantity pertaining to said itinerary. 

25 

These and further aspects and advantages of the invention will 
be discussed more in detail hereinafter with reference to the 
disclosure of preferred embodiments, and in particular with 
reference to the appended Figures that show: 
30 Figure 1, a vehicle-based GPS facility; 

^ i^: Figure 2, an exemplary^f geometrical configuration of GPS 




sa^l 1 i t e- fa?ei}rl^ i^s^^ - 



^E^igyr^J 3 f ' ^^^^^^^^^^^^^^^^^^^^^^^^ 



r eom^ r i c ?f j-?? 
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projection; 

Figure 4-, an exemplary geographical^ situation as seen 
^ . from a satellite; 



10 



15 



20 



25 



30 



Figure 5, a data chart to be used for the inputting of 

scenario data; 

Figure 6, a flow chart pertaining to generating an 

actual GPS Simulation Scenario. 

Figure 1 illustrates a vehicle-based GPS facility. For 
brevity, all elements pertaining . to the vehicle itself have 
been omitted. Now as shown, satellite 20 transmits a broadcast 
signal pattern that is suitable for use in a GPS position 
determining system. Vehicle-based antenna 22 receives the 
signal, which is then appropriately amplified and filtered in 
receiving facility 24. The signals so received from a 
plurality, such as four, satellites are used in position 
determining facility 26 to calculate the actual position of 
the vehicle. For clarity, a separate processor 28 gets user 
input from facility 30, provides user output to facility 32, 
and. accesses a data store 34 that may contain, map data and 
further .data that would be appropriate to the field of 
application. Facility 26 may be mapped on central processor 
28. With such system a user could ask to calculate various 
routes, and in particular an optimum route from a starting 
point to a destination, possibly given various additional 
requirements, such as a fastest or a more scenic route, 
etcetera. In practice, given a calculated position that is not 
exactly^ on a charted road, the system will often be able to 
apply a correction to this position in case the vehicle would 
be constrained to driving on a route, such, as-by calculating 
the closest position on a proper route .- -In case this 
prestri^ion jvould not apply such . as . faa:.:terra±n^^hicles, the 
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higher, because the above correction would not be feasible. . t 

Figure 2 illustrates an exemplary geometrical configuration of 

GPS satellite facilities. The vehicle at 48 should calculate 
5 its position as based on the signals from four satellites 40- 
4 6 that are located at various angular positions. Now, 
satellites 42 and 46 are located at an angular position where 
no signal deterioration through terrestrial objects occurs. 
For satellite 44, the shortest path is through a city 52 with 

10 various high-rise buildings. This could cause attenuation of 
the signal, as well as various reflection patterns, so that 
the apparent distance and angular position as ^^seen'' from the 
vehicle could differ from reality. The resulting calculation 
of the vehicle position could therefore be erroneous as well. 

15 Likewise, the signal from satellite 40 is influenced by 

mountain 50, and a similar situation applies as in the case of 
satellite 44. Now, various algorithms are being considered 
that would mitigate the above negative influences, such as 
low-pass filtering when the vehicle would pass along city 52, 

20 but their effectiveness is not guaranteed. Another algorithm 
would be based on selecting between redundant satellites. In 
particular cases, such as in a tunnel, the signals from all 
satellites would be blocked. In that case, a less perfect 
position determination system could be used, such as being 

25 based on odometer and compass. However, at the leaving of the 
tunnel, this would require a smooth takeover by the satellite 
system again. 



30 



Figure 3 illustrates the configuration of Figure 2 in 
stereometric projection. Here, horizontally the* compass 
directions are shown from 0 degrees (left hand or West in 



Figui^^r::.2/)ii:.cl^^?^^ ,to 360 degrees.- Vertic^a^yixJ:^^^ 




rpm ;,0^ degrees r (eart:h leiv^e^^fetQi 





(vertical) . As shown satellites 40 and 44 have a relatively 
low elevation, "which would potentially aggravate the pfoHlefns ' 
discussed with reference to figure 2. Satellites 42 and 46 
have a higher elevation. 



5 

Figure 4 illustrates an exemplary geographical situation as 
seen from a satellite. As visible^ on a somewhat hilly terrain 
various buildings of greater and lesser height are located. 
Roads have been indicated by dotted lines. The situation is 
10 taken as illustrative for the possibility to mask roads as 

well as off-road regions. The problem would be more serious in 
the case of satellites at a low-elevation angle, and in the 
case of higher and closer-spaced buildings. 

15 Figure 5, illustrates a data chart to be used for the 

inputting of scenario data. In the chart, a user would input 
starting location and time, first two columns, top line, and 
the destination, bottom line. Then the system would calculate 
a sequence of intermediate locations and associated instants, 

20 single hatched. Furthermore, the system would look up namas of 
locations, associated speed, greogxaphical details, satellite 
reception pairazoeteirs, and such comments as appropriate. Also 
the destination time will be calculated. Given the data so 
presented, a user person may decide to amend, such as by 

25 lowering speed or commanding a detour. After finishing the 

route finding, the remainder of the calculation is effected as 
discussed below. The locations can be given in the form of 
route positions, such as "'Fourth Avenue and 42nd Street'' or - 
'"Times Square", or rather in the form of coordinate values. 
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to the arrangement of Figure 1^ the processing substantially 
"corresponds, but the satellite signals are rather not measured ' 
but derived from the system internally. . - -• 

5 In block 60, the procedure is commenced, and the necessary 

hardware and software are assigned. In block 62, the operator 
is asked to enter the START and DESTINATION locations, 
INTERMEDIATE locations if necessary, ROAD TYPE and vehicle 
TYPE and/or SPEED. Next, in block 64 the user enters the 

10 STARTING TIME. Next, in block 66, the system CALCULATES the 
ROUTE and reads associated data from the digital map that is 
available. Next, in block 68, the system CALCULATES a CORRIDOR 
at either side of the calculated road or itinerary. The width 
b is calculated according to b = b dalta,, which means that 

15 the width is calculated incrementally by the use of 

incremental steps delta. Next, in block 70, the system reads 
GEO graphical DATA from the digital map that are associated to 
the calculated route and to the corridor. 

20 Next, in block 72 the route is DIVIDEd INTO SECTIONS, 

depending on the parameters that would influence GPS signal 
reception, such as tunnels, wooded or bare mountains and 
hills, high-rise buildings, noise-abating walls along the road 
in question, bridges, etcetera. In block 74, each such section 

25 finds a calculated GPS-reception profile or metric. Each such 
section would have a uniform result, however. The profiles can 
be read from a look-up table, or be calculated online as based 
on a set of standard equations. For example, a tunnel gets . 
assigned a zero-reception metric. In a standard city with 

30 four-storey buildings satellites below a certain elevation get 

downrated, whereas others will not be influenced. Near a steep - : ' 
mountain, satellites, below the mountain elevation., will qoX:::,^^ 
downrated in the\ associated direction only.* Furthermore, ^0^cr T>.^^-%^^^^ 
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depending on their position relative to buildings multipath 
propagation can. occur . Such multi-path situations and other 
— reflection effects wil l be taken into account as well^ 

5 In block 76, the system tests whether ALL SECTIONS have be 
treated. If not, the procedure loops back to block 74. 
Otherwise, in block 78, the metrics for all sections are 
WEIGHTed, such as in proportion to the travelling time for the 
section in question and the METRICS ARE COMBINED for all 
10 sections. In block 80, the system detects whether the MAXIMUM 
WIDTH of the corridor has been attained. If no, the system 
loops back to block 68. This would means that if a narrow 
corridor allows good reception already, no further extension 
of the local corridor is necessary. On the other hand, if a 

15 narrow corridor would give zero reception such as in the case 
of a tunnel, no extension of the corridor would be useful 
either. In fact, the extending of the corridor would cause 
reflection sources to become relevant or rather, to remain 
irrelevant, so that the metric could be calculated in the best 

20 possible manner. In some cases it is possible that there are 
obstacles outside the first but inside the maximum corridor 
width. In such cases the incremental steps delta can be 
increased and the searching policy changed to accelerate 
searching in the corridor. When the corridor has reached its 

25 maximiam value, the system in block 82 FINALIZES TO OVERALL 

SIMULATION DATA base for presentation to a user in the form of 
raw or aggregated simulation data. Finally, in block 84 the 
construction/calculation of the GPS-simulation scenario is 
terminated, and the assigned facilities get relinquished if 

30 appropriate. 



.._r:. ^If _the simulation result, functions as. anf^intermediate 
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further user system 86 would be fed with, the . simulation result 
from block 82, for as based thereupon executing a subsequent 

5g-iTnii1 ^ti r>n - . - ^ 

The present invention has been disclosed with reference to 
preferred embodiments that should be considered as exemplary, 
instead of restrictive, inasmuch as persons skilled in the art 
would recognize numerous amendments within the scope of the 
appended Claims. 




CLAIMS: 



10 



15 



20 



25 



30 



2 



therewith simulating a reality driving experiment along 
a prespecified itinerary, said method being 
characterized by comprising the following steps: 

- providing a digitized map data set comprising a 
geographical region pertaining to said itinerary, and 
which data set includes data regarding static 
environmental features that are present along said 
itinerary; 

- providing dynamic and/or static positional and 
transmittal data regarding GPS satellites that are 
potentially relevant for GPS-based position 
determination along said itinerary; 

- specifying a starting time instant and geographical 
starting and destination positions of said itinerary 
and calculating various vehicle routes as based on 
said digitized map data set, and from said calculated 
routes determining various sets of vehicle node 
positions and associated time instants along said 
itinerary; 

- from said dynamic and/or static positional and 
transmittal data regarding GPS satellites and said 
static environmental features present along said 
itinerary calculating various instantaneous GPS 
quality metrics; 

- and as based on said various GPS quality metrics" and 
associated time instants calculating an overall GPS 
performance data quantity pertaining to said 



itirieraryi . . 
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allowing a user-controlled amending of said calculated 
time instants and/or vehicle node positions along said 
uLtlner^ry.. - ----- ... . _ . . 



3. 



A method as claimed in Claim 1, being characterized by 
dividing said itinerary in sections, whilst on the basis 
of any single said section calculating said GPS quality 
metrics. 



10 



A method as claimed in Claim 3, being characterized in 
that each said section has a substantially uniform value 
for its quality metric. 



15 



A method as claimed in Claim 1, being characterized by 
allowing its application regarding off-road vehicles 
through inter alia allowing off-road sections. 



6. 



20 



A method as claimed in Claim 1, being characterized in 
that said overall GPS performance data quantity is fed 
into a further user system for testing a user 
performance level of said user system. 



25 



A method as claimed in Claim 1, being characterized by 
through applying variations on a test environment 
applying to approach a worst case. 



30 



7^ ?r:- 5^ p^^^'^-^'.--: 



8. An apparatus being arranged for implementing a method as 
claimed in Claim 1^ being characterized by generating 
means for generating a GPS Simulation Scenario for 
therewith simulating a reality driving experiment along 
a prespecified itinerary, and in particular comprising: 
- - map data storage-means^ digitized map™ 



1 
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15 



20 



to said itinerary, and which data set includes data 
regarding static environmental features that are 
present along said itinerary; 

satellite data storage means for providing dynamic 
and/or static positional and transmittal data 
regarding GPS satellites that are potentially 
relevant for GPS-based position determination along 
said itinerary; 

- user input means for allowing to specify a starting 
time instant and geographical starting and 
destination positions of said itinerary into first 
calculating means that is also fed by said map data 
storage means for calculating various vehicle routes 
as based on said digitized map data set, and from 
said calculated routes determining various sets of 
vehicle node positions and associated time instants 
along said itinerary; 

second calculating means fed by said first 
calculating means and by said satellite data storage 
means from said dynamic and/or static positional and 
transmittal data regarding GPS satellites, said 
static environmental features present along said 
itinerary and said various vehicle routes calculating 
various instantaneous GPS quality metrics, 

- and as based on said various GPS quality metrics and 
associated time instants calculating an overall GPS 
performance data quantity pertaining to said 
itinerary. 
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ABSTRACT: 

A method and apparatus for generating a GPS Simulation 
Scenario 

5 

A GPS Simulation Scenario is constructed or calculated for 
therewith simulating a reality driving experiment along a 
prespecified itinerary. The method comprises the following 
steps : 

10 - providing a digitized map data set comprising a 

geographical region pertaining to the itinerary, jr/hich 
data set includes data regarding static environmental 
features that are present along the itinerary; 
- providing dynamic and/or static positional and 

15 transmittal data regarding GPS satellites that are 

potentially relevant for GPS-based position determination 
along the itinerary; 

specifying a starting time instant and geographical 
starting and destination positions of said itinerary and 

20 calculating various vehicle routes as based on said 

digitized map data set, and from said calculated routes 
determining various sets of vehicle node positions and 
associated time instants along said itinerary; 
from said dynamic and/or static positional and 

25 transmittal data regarding GPS satellites and said static 

environmental features present along said itinerary 
calculating various instantaneous GPS quality metrics; 
and as based on said various GPS quality metrics and 
associated time instants calculating an overall GPS 

30 performance data quantity pertaining to said itinerary. 



FIGURE WITH ABSTRACT: 6 




start 




Oewiiiisclite Roiite festl gen 

0 Star-. Zielort 

tH Zwlschenstsllonen 

Q Stradentyp 

a — Fahirieugtyp'orGiesftHv^ 



Startzel f estlegen 



Route berechnen und sus der diglalen Karte tesen 



Korridor der Bre2e (b=b«-DeSa) um cfie berechnele 
Route legen 



Geodaten aus der dlgltalen Karte lesen 



Route In Abschnitte untertetlen 
ebhangig von den GPS-£mpfang beeinflussenden 
Pej'ameler wie Tunnel, 
bewaMele und unbeweldele Berge 
und Hugel« hohe Hauser. SchaDschulzwande, 
BrQcken, usw. 



Jedem Abschnftt abh&r^ von dem GPSfmpfang 
beeinflussende Parameter EmpfangsprofSe Zuordnen 
(XjB. bei Tunnel totale Abschetlung der CPS Stgnale 
bei Huge! . Berge und hohen Gegenstonden partieOe 
Abschstturg bzw. Reflexion von S^nalen tief 

fiegender SettelBten, usw.) 
Die Empf argsprofile konnen aus einer Look-L^ 
Tabelle gelesen bzw. onfine analytlsch berechnet 
werden. 



Nein 



Nein 




fXB gewichteten Telebschnitte zusammenfugen und 
die mft EtnpfangsprofSe versebene Route in die 
vorlauf ige Sinulalionsdatet schreiben 




EndguRige Simu!Q{ionsdatei::fertigste 





Start 




0 wuiiscliteR iitefestlegen 

(D Star-. Ztelort 

Q Zwischenstatlonen 

Q Straaentyp 

LSI r ahrzeugtyp u. Ge^twyincfigceS 



'^z,- stp>.^t yii€Snr )i4A^\oi(3 



StaitzeS f esltegen 



Route berechnen und aus der d^alen Karte tesen 



Kdrridor cter BreBe (bsskHOeSa) urn cfe berectmte 
Route legen 



Oeodatan aus der digltalen Kerte lesen 



Route bi Ab$ctuutte unterteilen 
abhangig von den GPS-Empfang beeffiftussenden 
Parameter wie Tunnel, 
bewotdete und unbewoldete Berge 
und HOgel« hohe Hduser , SchaSschulzwande, 
QrQcken, usw. 



Jedem Abschnitt abhai^ von dem GPS-fmpfang 
beelnflussende Parameter EmpfangsprofSe Zuordnen 
(zB. bel TunneitGtale Abschattung der OPS Slgnale 
bei Hugel, Berge und hohen Oegenstanden partiefle 
- Abschattung brw. Reflexion von SSgnalO) tief 

iiegender SatelBten. usw.) 
Die anpfangsprotflo konnen aus einer Look4Jp 
TabeOe gelesen bzw. online analyttsch berechnet 




Nen 



Nem 



Die gewidifteten Telabschnitte zusammenf ugen und 
die m& Ernpfangsprotae versehene Route in die 
vorlaufige SInufationsdatti schreiben 



{•«v * ^^^yi^'^^ . 





